A deflation formula for tridiagonal matrices
نویسندگان
چکیده
منابع مشابه
Inner deflation for symmetric tridiagonal matrices
Suppose that one knows an accurate approximation to an eigenvalue of a real symmetric tridiagonal matrix. A variant of deflation by the Givens rotations is proposed in order to split off the approximated eigenvalue. Such a deflation can be used instead of inverse iteration to compute the corresponding eigenvector. © 2002 Elsevier Science Inc. All rights reserved.
متن کاملOn deflation for symmetric tridiagonal matrices
K.V. Fernando developed an efficient approach for computation of an eigenvector of a tridiagonal matrix corresponding to an approximate eigenvalue. We supplement Fernando’s method with deflation procedures by Givens rotations. These deflations can be used in the Lanczos process and instead of the inverse iteration.
متن کاملA pivoting strategy for symmetric tridiagonal matrices
The LBL factorization of Bunch for solving linear systems involving a symmetric indefinite tridiagonal matrix T is a stable, efficient method. It computes a unit lower triangular matrix L and a block 1×1 and 2×2 matrix B such that T = LBL . Choosing the pivot size requires knowing a priori the largest element σ of T in magnitude. In some applications, it is required to factor T as it is formed ...
متن کاملInverse Tridiagonal Z – Matrices
In this paper, we consider matrices whose inverses are tridiagonal Z–matrices. Based on a characterization of symmetric tridiagonal matrices by Gantmacher and Krein, we show that a matrix is the inverse of a tridiagonal Z–matrix if and only if, up to a positive scaling of the rows, it is the Hadamard product of a so called weak type D matrix and a flipped weak type D matrix whose parameters sat...
متن کاملConvergence of GMRES for Tridiagonal Toeplitz Matrices
Abstract. We analyze the residuals of GMRES [9], when the method is applied to tridiagonal Toeplitz matrices. We first derive formulas for the residuals as well as their norms when GMRES is applied to scaled Jordan blocks. This problem has been studied previously by Ipsen [5], Eiermann and Ernst [2], but we formulate and prove our results in a different way. We then extend the (lower) bidiagona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applications of Mathematics
سال: 1980
ISSN: 0862-7940,1572-9109
DOI: 10.21136/am.1980.103869